Line search fixed point algorithms based on nonlinear conjugate gradient directions: application to constrained smooth convex optimization
نویسندگان
چکیده
منابع مشابه
Line search fixed point algorithms based on nonlinear conjugate gradient directions: application to constrained smooth convex optimization
This paper considers the fixed point problem for a nonexpansive mapping on a real Hilbert space and proposes novel line search fixed point algorithms to accelerate the search. The termination conditions for the line search are based on the well-known Wolfe conditions that are used to ensure the convergence and stability of unconstrained optimization algorithms. The directions to search for fixe...
متن کاملGPU-Based Parallel Nonlinear Conjugate Gradient Algorithms
In this paper we describe some parallel algorithms for solving nonlinear systems using CUDA (Compute Unified Device Architecture) over a GPU (Graphics Processing Unit). The proposed algorithms are based on both the Fletcher-Reeves version of the nonlinear conjugate gradient method and a polynomial preconditioner type based on block two-stage methods. Several strategies of parallelization and di...
متن کاملConjugate gradient methods based on secant conditions that generate descent search directions for unconstrained optimization
Conjugate gradient methods have been paid attention to, because they can be directly applied to large-scale unconstrained optimization problems. In order to incorporate second order information of the objective function into conjugate gradient methods, Dai and Liao (2001) proposed a conjugate gradient method based on the secant condition. However, their method does not necessarily generate a de...
متن کاملNonlinear Conjugate Gradient Methods with Wolfe Type Line Search
and Applied Analysis 3 = ‖d k−1 ‖2 ‖g k−1 ‖4 + 1 ‖g k ‖2 − β2 k (gT k d k−1 ) 2 /‖g k ‖4
متن کاملOpen Problems in Nonlinear Conjugate Gradient Algorithms for Unconstrained Optimization
The paper presents some open problems associated to the nonlinear conjugate gradient algorithms for unconstrained optimization. Mainly, these problems refer to the initial direction, the conjugacy condition, the step length computation, new formula for conjugate gradient parameter computation based on function’s values, the influence of accuracy of line search procedure, how we can take the pro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Fixed Point Theory and Applications
سال: 2016
ISSN: 1687-1812
DOI: 10.1186/s13663-016-0567-7